A Strategy with Novel Evolutionary Features for the Iterated Prisoner's Dilemma
نویسندگان
چکیده
In recent iterated prisoner's dilemma tournaments, the most successful strategies were those that had identification mechanisms. By playing a predetermined sequence of moves and learning from their opponents' responses, these strategies managed to identify their opponents. We believe that these identification mechanisms may be very useful in evolutionary games. In this paper one such strategy, which we call collective strategy, is analyzed. Collective strategies apply a simple but efficient identification mechanism (that just distinguishes themselves from other strategies), and this mechanism allows them to only cooperate with their group members and defect against any others. In this way, collective strategies are able to maintain a stable population in evolutionary iterated prisoner's dilemma. By means of an invasion barrier, this strategy is compared with other strategies in evolutionary dynamics in order to demonstrate its evolutionary features. We also find that this collective behavior assists the evolution of cooperation in specific evolutionary environments.
منابع مشابه
Evolutionary Dynamics in Game-Theoretic Models
A number of evolutionary models based on the iterated Prisoner's Dilemma with noise are discussed. Different aspects of the evolutionary behaviour are illustrated (i) by varying the trickiness of the game (iterated game, mistakes, misunderstandings, choice of payoff matrix), (ii) by introducing spatial dimensions, and (iii) by modifying the strategy space and the representation of strategies. O...
متن کاملEvolutionary stability in the n-person iterated prisoner's dilemma.
The iterated prisoner's dilemma game has been used extensively in the study of the evolution of cooperative behaviours in social and biological systems. The concept of evolutionary stability provides a useful tool to analyse strategies for playing the game. Most results on evolutionary stability, however, are based on the 2-person iterated prisoner's dilemma game. This paper extends the results...
متن کاملThe Iterated Prisoner's Dilemma: Good Strategies and Their Dynamics
For the iterated Prisoner’s Dilemma, there exist Markov strategies which solve the problem when we restrict attention to the long term average payoff. When used by both players these assure the cooperative payoff for each of them. Neither player can benefit by moving unilaterally any other strategy, i.e. these are Nash equilibria. In addition, if a player uses instead an alternative which decre...
متن کاملIterated Prisoner's Dilemma contains strategies that dominate any evolutionary opponent.
The two-player Iterated Prisoner's Dilemma game is a model for both sentient and evolutionary behaviors, especially including the emergence of cooperation. It is generally assumed that there exists no simple ultimatum strategy whereby one player can enforce a unilateral claim to an unfair share of rewards. Here, we show that such strategies unexpectedly do exist. In particular, a player X who i...
متن کاملEvolutionary Stability in the N - Person
The iterated prisoner's dilemma game has been used extensively in the study of the evolution of cooperative behaviours in social and biological systems. The concept of evolutionary stability provides a useful tool to analyse strategies for playing the game. Most results on evolutionary stability, however, are based on the 2-person iterated prisoner's dilemma game. This paper extends the results...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Evolutionary computation
دوره 17 2 شماره
صفحات -
تاریخ انتشار 2009